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IN THE CLAIMS 

1 . (Previously presented) A computerized method of matching at least one multi- 
attribute bid from one or more buyers and at least one multi-attribute bid from one or 
more sellers, comprising: 

selecting a pair of bids between each buyer and each seller from a plurality of 
compatible bid pair combinations, the selected pair of bids having a highest surplus 
between each buyer bid and seller bid, each buyer and seller bid being based on at least 
one variance to a nominal attribute value of at least one attribute and a corresponding 
variance relative to the nominal bid value, wherein each buyer and seller bid is a price, 
the price being expressed in terms of a uniform measurement unit; 

generating a weighted bipartite graph comprising buyer nodes and seller nodes 
and an edge between each buyer node and each seller node, each edge having the highest 
surplus of the pair of bids between the buyer and seller as a weight; and 

determining maximal weighted matching bids from the highest surplus pairs of 
bids using the weighted bipartite graph. 

2. (Previously presented) The computerized method of claim 1, wherein each buyer 
is associated with at most one maximal weighted matching bid and each seller is 
associated with at most one maximal weighted matching bid. 

3. (Previously presented) The computerized method of claim 1, wherein said 
selecting the highest surplus pair of bids between each buyer and each seller includes 
determining a value associated with each bid of a buyer and each bid of a seller. 

4. (Previously presented) The computerized method of claim 3, wherein said highest 
surplus of a pair of bids between each buyer and each seller is a highest difference 
between the value of each bid of the buyer and the value of each bidof the seller. 

5. (Previously presented) The computerized method of claim 1, further comprising 
collecting at least one multi-attribute bid from one or more buyers and at least one multi- 
attribute bid from one or more sellers, each bid having a plurality of attributes specified 
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by a buyer or seller. 

6. (Previously presented) The computerized method of claim 5, wherein each bid 
has at least one predetermined attribute. 

7. (Previously presented) The computerized method of claim 5, wherein said 
plurality of attributes are specified relative to a uniform measurement unit. 

8. (Previously presented) The computerized method of claim 7, wherein said 
uniform measurement unit is a monetary unit. 

9. Cancelled. 

10. (Previously presented) The computerized method of claim 1, wherein said 
selecting the highest surplus pair of bids between each buyer and each seller includes 
determining a difference between the price of each buyer bid and the price of each seller 
bid. 

1 1 . (Previously presented) The computerized method of claim 1, wherein each bid 
has a plurality of attributes, at least a portion of the attributes being specified by a buyer 
or seller and wherein said determining the highest value pair of bids between each buyer 
and each seller further includes: 

generating bids for each buyer from the plurality of attributes; 
generating bids for each seller from the plurality of attributes; 
comparing attributes of each bid of each buyer with attributes of each bid of each 

seller. 

12. (Previously presented) The computerized method of claim 1 1, wherein said 
determining the highest value pair of bids between each buyer and each seller further 
includes generating a list of matching bids between each buyer and each seller, each 
matching bid having compatible attributes. 
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13. (Previously presented) The computerized method of claim 12, wherein said 
highest surplus pair of bids between each buyer and each seller is selected from said list 
of matching bids. 

14. (Previously presented) The computerized method of claim 11, wherein said 
compatible attributes includes a buyer price lower than or equal to a seller price. 

15. (Currently amended) The computerized method of claim [[11]] 12, wherein said 
generating the list includes discarding pairs of bids between each buyer and each seller 
where a buyer price is lower than a seller price. 

16-30. Cancelled 
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